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(54) System and method for using varied binarization processing to implement a printer driver 
architecture 



(57) A printer driver comprising a separate page 
driver for analysing print data and storing analysis data 
into a journal file, a journal file processor for retrieving 
the analysis data form the journal file, and a separate 
render driver for variably processing the print data de- 



pending on the type of stored analysis infonnnation. ren- 
dering the variably processed print data into picture el- 
ements having a reduced pixel depth, storing the picture 
elements into a band buffer, and providing the picture 
elements to a printer to produce high-quality printed im- 
ages. 
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Description 

This invention relates generally to printer driver ar- 
chitectures and relates more particularly to a system 
and method for using varied blnarization processing to 
implement a printer driver architecture and thereby pro- 
duce high-quality printed images. 

Producing high-quality printed images using com- 
puter systems is an important goal of nnany computer 
users as well as computer system manufacturers. The 
computer printer and the printer driver are critical ele- 
ments in achieving high-quality printed images. Printer 
driver software and associated hardware receive print 
data from a host computer system and provide the print 
data to a peripheral printer in the appropriate format. 

As computer technology has become more sophis- 
ticated, the demand for computer printers with higher 
resolution and greater color reproduction capability has 
also increased. Higher resolution and greater cotor ca- 
pacity typical fy require large anrwunts of computer mem- 
ory and long computer processing times. These techno- 
logical demands of high-resolution color printing fre- 
quently impair printing job throughput and impact neg- 
atively on computer system perfonmance. Implementa- 
tion of computer printing devices has thus become a sig- 
nificant consideration in achieving optimal computer 
system performance. 

Attempts to produce high-quality printed images us- 
ing computer systenns have conventionally taken sever- 
al approaches. One prevbus computer system provides 
print data to the printer driver in one-page increments. 
Another prevbus computer system utilizes a banding 
architecture and divides a print data page into incre- 
ments called "bands* which are provided to the printer 
driver. FIG, 1 shows a prior art sample print data page 
1 1 which is divided from top to bottom Into horizontal 
strips corresponding to print data bands 13. The printer 
driver can thus process arKi render an incremental por- 
tion or band 1 3 of print data page 1 1 rather than process- 
ing and rendering the entire print data page 11 as an 
indivisible unit. A conventional cotor print data page 11 
having 720 dols-per-inch and 24 bits-per-pixel may con- 
tain over 130 megabytes of data and require a large 
amount of RAM or hard disk drive space, so subdividing 
print data page 1 1 into bands 1 3 allows the printer driver 
to process and render the print data in a more efficient 
and manageable format. The size of band 1 3 may typi- 
cally range from one to one-five hundredth of print data 
page 1 1 depending upon memory constraints of the host 
computer system. 

During the printing process, the printer driver per- 
fornris a series of discrete functions such as analyzing 
and processing the print objects and rendering the print 
objects into picture elements. Previous computer sys- 
tems typically use an "allor-nothing" printer driver ap- 
proach to process and render print objects. FIG. 2 
shows a conventional printer driver in which a driver in- 
terface 15 receives a drawing command and print data 



in response to a print command from a system user. The 
print data typically Includes various types of print objects 
including bitmaps, graphics and text. Driver interface 15 
provides the various print objects to drawing library 25 

5 which combines the print objects into common bands 
and then stores the bands into band buffer 32. Output 
34 receives the bands and image/color processing 36 
is applied to each of the comnrKin bands before they are 
sent to printer 18 to produce printed inrages. 

10 This "all-or-nothing" approach frequently results in 
less than optimal perfomnance when confronted with the 
heightened technological demands of printing high-res- 
olution color images. Specialized image and cobr 
processing of different print object types becomes diffi- 

15 cult because print objects are merged together into com- 
mon bands prior to Image prcx:essing and each band is 
processed as a unit without regard to individual object 
type. Ttierefore. an improved system and method for us- 
ing a varied processing technique to inrtplenDent a printer 

20 driver architecture is needed to produce high-quality 
printed Images according to the present inventk)n. 

In accordance with the present invention, a system 
and method for using varied blnarization processing to 
implement a printer driver architecture is disclosed. In 

25 the preferred embodiment of the present inventk>n, a 
computer system comprises a split printer driver and a 
printer device for producing high-quality printed images 
responsive to print data provided by the computer oper- 
ating system. 

30 The spirt printer driver includes a separate page 
driver which performs a preliminary analysts procedure 
on the print data and then stores the analysis data into 
a joumal file, A joumal file processor retrieves the anal- 
ysis data from the joumal file and supplies it to a sepa- 

35 rate render driver whtch'is a part of the split printer driver. 
The separate render driver receives the analysis data 
from the joumal file processor and processes the print 
data using a varied blnarization processing which de- 
pends upon the type of analysis data obtained by the 

40 page driver and stored in the journal file. In particular, 
the analysis data typically includes object types and at- 
tributes of print objects within the print data. The render 
driver then renders the processed print data into picture 
elements having a reduced pixel depth to consen^e 

45 memory space and stores the picture elements into a 
band buffer. The picture elements are then provided to 
a spooler accessible by a printer to produce high-quality 
printed Images. 

The preferred embodiment of the present inventkxi 

50 also comprises a multi-tasking operating system capa- 
ble of concurrently operating the separate page driver 
to analyze and store the print data, and operating the 
separate render driver to process and render the print 
data Into picture elements. The concurent operation of 

55 the page driver functions and the render driver functions 
using a multi-tasking computer operating system cre- 
ates a more time-efficient computer printing system and 
effectively Increases printer throughput. 
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Embodiments of the present invention will now be 
described by way of example only and with reference to 
the accompanying drawings, In which: 

FIG. 1 is a prior art schematic diagram showing a 
banding architecture conventionally used to config- 
ure print data; 

FIG. 2 is a prior art block diagram showing the im- 
plementation of a conventional printer driver; 
FIG. 3 is a block diagram showing a computer sys- 
tem with a split printer driver according to a pre- 
ferred embodiment of the present invention; 
FIG. 4 is a bkxk diagram showing the elements of 
the split printer driver of FIG, 3; 
FIG. 5 is a bkx:k diagram showing the page driver 
of the split printer driver of FIG. 4; 
FIG. 6 is a block diagram showing the contents of 
the split printer driver joumal file of FIG. 4; 
FIG. 7 is a diagram showing a typical memory con- 
figuration of page data stored into the joumal file by 
the page driver; 

FIG. 8 is a block diagram showing the joumal file 
processor read-mode according to a preferred em- 
bodiment of the present inventbn; 
FIG. 9 is a block diagram showing the render driver 
of the split printer driver of FIG. 4; 
FIG. 10 is a flowchart showing an overview of the 
basic process steps used by the split printer driver 
to produce high-quality printed images; 
FIG. 11 is a flowchart showing process steps for 
print data acquisition, analysis, and storage by the 
page driver; 

FIG. 12 IS a flowchart showing detailed process 
steps for analyzing and storing print data by the 
jF>age driver; 

FIG. 1 3 is a flowchart showing joumal file processor 
steps for reading analyzed print data from the jour- 
nal file and providing the analyzed print data to the 
render driver, 

FIG. 14 is a flowchart showing an oven/iew of 
render driver steps for processing and rendering 
picture elements and provkiingthe picture elements 
to a printer; 

FIG. 15 is a flowchart showing render driver steps 
for processing and rendering a print object into pic- 
ture elements and writing the print object into the 
band buffer; 

Fl G. 1 6 is a flowchart showing detailed render driver 
steps for using varied binarization processing; and 
FIG. 1 7 is a drawing of a print job example including 
a model bar-chart graphic. 

A system and method are -discbsed for using var- 
ied binarizatbn processing to implement a printer driver 
architecture. The varied binarizatbn processing is per- 
formed using computer software and associated hard- 
ware, and uses a page driver to analyze print data, a 
journal file for storing the analysis information, a journal 



file processor for retrieving the analysis information, and 
a render driver for variably processing and rendering the 
print data into picture elements depending on print ob- 
ject type and attributes. The render driver also merges 

5 the processed print objects into bands which are stored 
in a band buffer and then supplied to a computer printer 
to produce high-quality printed Images. 

FIG. 3 is a block diagram of a computer system 10 
having a split printer driver 21 according to a preferred 

10 embodiment of the present inventbn. Computer system 
10 preferably comprises a central processing unit (CPU) 
12, a video display 14, an input devbe 16, a printer 18, 
acommunbatbns interface 1 9, a random-access-mem- 
ory (RAM) 24, a hard drive 27, a read-only-memory 

IS (ROM) 28, and a disk drive 29. RAM 24 contains an op- 
erating system (0/S) 20, an application program 22, and 
stored data 23. Each element of computer system 10 
preferably has an input and an output coupled to a com- 
mon system bus 26. Computer system 10 may altema- 

20 tively include varbus input devices to input information 
and to interface with varbus components of system soft- 
ware. Split printer driver 21 reskJes as part of O/S 20 
within RAM 24, and is used by system 1 0 to control print- 
er 18 and produce high-quality printed images, accord- 

25 ing to the present inventbn. 

Components of this inventbn may be conveniently 
implemented using a conventional general purpose dig- 
ital computer system 10 programmed according to the 
reachings of this specificatbn, and appropriate software 

30 coding can be readily prepared based on teachings of 
the present discbsure. The present invention may also 
be implemented by the preparation of applbation-spe- 
cific integrated circuits or by interconnecting an appro- 
priate network of conventbnal circuits. In the preferred 

35 ■ embodiment of the present invention, the split printer 
driver 21 nnay take the form of interdependent threads 
executing on a general purpose computer system 1 0. 
These threads pemnit the system 10 to carry out a split 
printer driver 21 technk:|ue when the system 10 reads 

^ and executes their corresponding programming instruc- 
tions from a computer-reac^ble storage medium. The 
storage medium containing the thread instructions can 
include, but is not limited to. any type of disk media in- 
cluding floppy disks, optbal disks, CD-ROMs, magneto- 
optical disks, hard drives or disk arrays, whether located 
within or external to the processing system. Alternately, 
the storage medium can include FiOM. RAM, EPROM, 
EEPROM, flash EEPROM or any other type of media 
suitable for storing computer-readable instructbns. 

50 FIG . 4 is a bbck diagram showing elements of split 
printer driver 21 according to a preferred embodiment 
of the present invention. Due to the subdivided structure 
of the split printer driver 21 , the present invention is con- 
ducive to design modularity and distribution of printer 

55 driver functions such as print data processing. Separat- 
ing the printer driver into discrete functbns also facili- 
tates the use of a multitasking approach to printer con- 
trol, where an operating system capable of supporting 



3 



5 



EP 0 772 118 A1 



6 



multitasking operations can control several printer driver 
functions concurrently, thus saving computing time and 
increasing throughput of print data. The split printer driv- 
er 21 also performs a valuable 'look ahead' function by 
causing a page driver 31 to analyze print data 30. The 
analysis Information is provided to render driver 37 in 
order to albw varied processing and rendering of the 
picture elements with advance information about the ul- 
timate desired print image. This 'look ahead" feature 
permits split printer driver 21 to function more efficiently 
and helps produce high-qualrty printed images, as dis- 
cussed with reference to FIG. 9, 

In FIG. 4, page driver 31 receives print data 30 from 
the host computer operating system in response to a 
print command from the system user. Page driver 31 an- 
alyzes print data 30 in one-page units and stores the 
analysts data with all drawing commands into journal file 
33. Journal file 33 then contains a collectbn of drawing 
commands and analysis data required to render pages 
of original print data 30. 

Journal file processor 35 retrieves the analysis data 
from journal file 33 and provides the analysis data to 
render driver 37. Journal file processor 35 is also re- 
sponsive to a set of driver settings 38. Examples of driv- 
er settings 38 include print-image resolution, color print- 
ing selectbn, paper type, imageable print area, and var- 
ious specific printer options. The initial driver settings 38 
are provided by render driver 37 and may be subse- 
quently updated by journal file processor 35. 

Render driver 37 is connected to user interface (Ul) 

39 and maintains control over driver settings 38. Render 
driver 37. however, may indirectly call page driver 31 
responsive to a request to post the Ut 39. Ul 39 essen- 
t'eily contains controls enabling a system user to select 
specific prihteir f linctibris and 6ptk>ns. 

Journal file processor 35 provides analysis data re- 
trieved from journal file 33 to render driver 37 which 
processes and renders the print data into picture ele- 
ments responsive to the analysis data. Render driver 37 
then provides the rendered picture elements to a printer 
spooler 17 which printer 16 accesses to produce printed 
images. 

FIG. 5 is a block diagram showing page driver 31 
of the split printer driver 21 of FIG. 4. In FIG. 5, print data 
30 is provided by the host computer operating system 
20 to page driver 31 in response to a print command 
from the system user. Page device driver interface (DDI) 

40 receives and separates print data 30 into high-quality 
device-independent bitmap (DIB) data 42 and other da- 
ta 44 which includes basic text and graphic primitives. 
Page DDI 40 also has the ability to query driver settings 
from render driver 37, including print resolution, paper 
size, color print selectk)n, or printer options. 

In the preferred embodiment. DIB data 42 and other 
data 44 are analyzed before being stored in journal file 
33. The analysis process allows page driver 31 to per- 
form preliminary print data processing and formatting 
before storing the print data in journal file 33. Specifical- 



ly, page driver 31 develops a data base collection for 
each print object within a print Image and arranges the 
print objects tn the correct order. Including any neces- 
sary pointers or tags, before storing the analyzed print 

s data in joumal file 33. Since the print data 30 has been 
prevbusly analyzed by page driver 31 , a straightforward 
read-f unctk)n can be used at print data retrieval time. 

Other data 44 is processed in block 48 and then 
stored in joumal file 33. Dl B data 42 is analyzed in block 

10 46 to determine object type and important attributes 
such as color informatk>n. DIB data 42 is also analyzed 
to determine whether the analyzed image is part of a 
larger image. If analysis in bkx:k 46 reveals that the an- 
alyzed image is part of a larger image, a klentifier is add- 

is ed to link the related analyzed DIB data 42 before rt is 
stored into a page data record (PDR) in block 49. If anal- 
ysis 46 reveals that the analyzed image is not part of a 
larger image, the analyzed DIB data 42 is identified and 
stored into a PDR in block 49. 

20 FIG. 6 is a bkxk diagram showing the contents of 
the split printer driver joumal file 33 according to a pre- 
ferred embodiment of the present invention. Joumal file 
33 essentially contains encoded informatkxi differenti- 
ating print data as either page or standard data Page 

2S data includes the analysis data provided by page driver 
31 which bypasses the need to repeatedly scan stand- 
ard drawing calls for analysis cteta, such as print object 
type, an klentifier if the object is part of a larger image, 
and various print object attributes like color information 

30 and line thickness. 

In FIG. 6, page driver 31 provides analyzed print 
data to joumal file 33. Page data 52 contains a combi- 
nation of commands and parameters which klentify the 
analyzed print data including analysis data discussed in 

35 conjunction" with FIG. 5 above. Standard drawing data 
54 contains drawing calls for standard print jobs, for ex- 
ample, circle primitives, line styles, fill pattems, specify- 
ing cotors, bit-block transfers, and scaling transforma- 
tions. Joumal file processor 35 thus reads the contents 

40 of joumal file 33 and differentiates between standard 
drawing data 54 and page data 52. 

FIG. 7 is a diagram showing a typical memory con- 
figuration of page data 52 after being stored into joumal 
file 33 by page driver 31 . Page data 52 typically includes 

^ a group of page data records (PDRs) which contain in- 
formation used by the present inventbn to variably proc- 
ess and render print data 30 into high-quality images. 
Referring to FIG. 7, object "1 ' 1 20 corresponds to a sub- 
portion of print data 30 received by page driver 31 and 

50 includes the analysis infomriation gathered by page driv- 
er 31 . The FIG. 7 PDR containing object "1" 120 shows 
examples of informatkxi typk:ally contained in each 
PDR. The type of print object which Is the subject of the 
print job is specified by object type 122. Examples of 

55 print object type include text, device-independent bit- 
map (DIB), graphic and bit-bkx:k transfer. An identifier. 
(ID) 124 is used to identify whether print object '1 ' 120 
is part of a larger image. N^rious attributes 126 are in- 
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eluded, such as cobr information, line thickness, a 
bounding rectangle for the print object, and a pointer to 
a corresponding standard drawing data 54 record con- 
taining print data for print object '1 " 120. A pointer 128 
to the next linked-list record in journal file 33 is also in- ^ 
eluded in each PDR. Object "2" 130 and object "3" 132. 
continuing up to an object "n" 1 34 may also be stored 
as individual PDRs within page data 52 of journal file 33. 
Each of the PDFte typically may include an object type 
122, an identifier 124, attributes 126, and a pointer 128 
as discussed in conjunctkxi with object "1 ■ 120. 

FIG. 8 is a block diagram showing the journal file 
processor 35 in joumal file read-nnode according to a 
preferred embodiment of the present invention. Joumal 
file processor 35 sequentially reads records stored In 
joumal file 33 and determines whether each record con- 
tains page data 52 or standard drawing data 54. In the 
preferred embodiment, page driver 31 stores each 
record into joumal file 33 with necessary informatbn in 
the correct sequence, so joumal file processor 35 typi- 
cally performs a straightfonward read-function upon 
each record in joumal file 33. Joumal file processor 35 
then transmits a escape signal 56 to render driver 37 
responsive to page data 52 from joumal file 33 (FIG. 6). 
Escape signal 56 includes analysis informatk>n from the 
analysis process performed by page driver 31 and 
stored in page data 52. Joumal file processor 35 also 
transmits a standard drawing signal 58 to render driver 
37. Standard drawing signal 58 includes the standard 
information stored in standard drawing data 54 within 
joumal file 33. 

FIG. 9 is a block diagram showing render driver 37 
of split printer driver 21 according to a preferred embod- 
iment of the present invention. In FIG. 9, escape signal 
56 arid standard drawing 'signal 58 are provkJed to 
render device driver interface (DDI) 60 of render driver 
37. Standard drawing signal 58 is separated by render 
DDI 60 into high-quality devrce independent bitmap 
(DIB) data 62 and other data 64. Render DDI 60 then 
provides DIB data 62 and other data 64 to drawing li- 
brary 65. Escape signal 56 is internally passed through 
render DDI 60 to image/color processor 66 for use in 
picture-element processing and rendering. 

Maximum print quality can be obtained by under- 
standing certain important aspects of print data 30. For 
example, attributes 126 stored in page data 52 within 
joumal file 33 may be used to cabulate a cobr gamut 
for a particular print job, and dentifier 1 24 stored in page 
data 52 may be used to tell render driver 37 whether a 
partbular print object is part of a larger image. The print 
object type 1 22 is obtained by page driver 31 and used 
by render driver 37 to perform varied binarization 
processing whbh includes image and color processing 
and rendering the picture elements. This page driver 31 
analysis information increases print quality because pri- 
or knowledge ('look ahead') of a print object type 12 
and attributes 126 permits the image processing algo- 
rithm of the render driver 37 tofunctkxi more efficiently. 



\^rk)us types of image processing and rendering of pic- 
ture elements require information typically not provkied 
by prevbus printer drivers at the beginning of the ren- 
dering process. The present inventbn, in contrast, has 
prevbusly analyzed print data 30, and can provbe this 
extra analysis information to render driver 37 as a 'bok 
ahead" via escape signal 56. 

Image/color processor 66 accesses DIB signal 62 
and other signal 64 through drawing library 65 and then 
uses analysis information provided via escape signal 56 
to identify the object type 1 22 and attributes 1 26 of the 
particular image to be printed. Depending on whether 
the object type 122 is a DIB (device-independent bit- 
map), graphics or text, a varied type of binarizatbn 
processing may be performed on DIB signal 62 and oth- 
er signal 64. Attributes 126 analyzed by page driver 31 
are also used during this varied binarization processing 
for image- and color processing and for rendering the 
pbture elements. 

In the preferred embodiment, the picture elements 
typically have eight bits per pixel (bpp) for black and 
white images and twenty-four bpp for color images and 
are in a conventional RGB (Red, Green, Blue) format. 
During rendering, the present invention typically reduc- 
es the pixel depth by a factor of eight before storing the 
rendered picture elements into band buffer 67, resulting 
in bands of stored pixels having one bpp for black and 
white images and three bpp for cobr images This re- 
ductbn of pixel depth provides consberable memory 
conservation in the host computer system 1 0. Band buff- 
er 67 then passes the t>ands of stored picture elements 
to color converter 68 which converts them from RGB for- 
mat to a format compatible with printer 18. such as CMY 
(Cyan, Magenta, Yelbw) or CMYK (Cyan, Magenta, Yel- 
fow, Black). The bands of converted picture elements 
are passed from color converter 68 to spooler 1 7 which 
is accessed by printer 1 8 to produce high-quality printed 
images. 

FIG. 10 is a flowchart showing an overview of basic 
process steps used by the split printer driver 21 to pro- 
duce high-quality printed images according to the 
present invention. In step 70, page driver 31 analyzes 
print data 30 provided by operating system 20 and 
records the analysis informatbn as page data 52 into 
joumal file 33. Joumal file processor 35, in step 71 , re- 
trieves the page data 52 from joumal file 33 and provbes 
it to render driver 37. In step 72. the render driver 37 
uses page data 52 to process and render picture ele- 
ments which are stored into band buffer 67. The pbture 
elements, in step 73, are sent by band buffer 67 to spool- 
er 17 whbh is accessed by printer 18 to produce high- 
quality printed images. 

FIG. 11 is a flowchart showing process steps for 
print data 30 acquisition, analysis, and storage by the 
page driver 31 according to a preferred embodiment of 
the present inventbn. In step 74, the page driver 74 re- 
ceives non-analyzed print data 30 from a host computer 
operating system 20 in response to a print command 
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issued by the system user. In step 75, the page driver 
31 analyses the received print data 30 and separates 
high-qualrty device-independent bitmap (DIB) data 42 
from other data 44. The analysis data and standard 
drawing calls, in step 77, are recorded into the journal s 
file 33 by the page driver 31 . In step 78, the page driver 
31 then signals the journal file processor 35 at the end 
of a page of drawing commands that the analysts data 
is ready to be retrieved and used to process and render 
picture elements. 

FIG. 12 is a flowchart showing detailed process 
steps for analyzing and storing print data 30 by the page 
driver 31 according to a preferred embodiment of the 
present invention. The FIG. 1 2 process presents the an- 
alyzing step (75) of FIG. 11 in greater detail. In step 80, 
page driver 31 performs object analysis on the print data 
30 received from the host computer operating system 
20 and separates the print data 30 into print object types 
such as high-quality, device-independent bitmap (DIB) 
data 42 and other data 44. The page driver 31 . tn step 
82, determines whether the analyzed Dl B data 42 is part 
of a larger irrtage. If the DIB data 42 is part of a larger 
image, step 84 creates a separate page data record 
(PDR) for the Dl B data 42 and updates all related PDRs 
to identify all related PDRs as part of a larger image. If 
the DIB data 42 is not part of a larger image, step 86 
creates a PDR for the DIB data 42. Step 77 (FIGS. 11 
and 1 2) records the analysis data into the journal file 33, 
including DIB data from steps 84 and 86 and other data 
from step 80. In the preferred embodiment, other data 
from step 80 may be analyzed or processed before be- 
ing recorded into the journal file 33 during step 77. 

FIG. 1 3 is a flowchart showing journal file processor 
35 steps for reading analysis data from the joumal file 
33 sfnd providing the data to the render driver 37. The 
joumal file processor 35, in step 90, retrieves an individ- 
ual print data record from the joumal file 33. In step 92, 
the journal file processor 35 determines whether the 
print data record is page data 52 or standard drawing 
data 54. The joumal file processor, in step 94, respon- 
sive to the page data 52 provides a escape signal 56 to 
a escape interface on the render driver 37. The journal 
file processor 35, in step 96, responsive to the standard 
drawing data 54 provides a standard drawing signal 58 
to a standard interface on the render driver 37. In step 
98, the joumal file processor 35 determines whether oth- 
er joumal file records, remain to be retrieved from the 
journal file 33. If other records remain, step 98 returns 
the process to step 90 and repeats the FIG. 1 3 process 
steps. If no other records remain, the FIG. 13 process 
is exited. 

FIG 14 is a flowchart of render driver 37 method 
steps for processing and rendering print data into picture 
elements and providing the picture elements to a printer 
18. In step 100, the render driver 37 generates a high- 
quality device-independent bitmap (DIB) signal 62 and 
other signal 64 responsive to the standard drawing sig- 
nal 58 provided by the journal file processor 35. In step 



1 02, the render driver 37 provides the DIB signal 62 and 
the other signal 64 to a drawing library 65 within the 
render driver 37 to be accessed by image/cobr proces- 
sor 66. In step 104, the render driver 37 provides a es- 
cape signal .56 to image processor 66 for use in variable 
processing and rendering of picture elements. Escape 
signal 56 is used to provide analysis information previ- 
ously obtained and stored by page driver 31 , including 
print object type 1 22 and attributes 1 26. The render driv- 
er 37. in step 106, variably processes and renders the 
print data into picture elements responsive to the anal- 
ysis infonmation provided via escape signal 56. In the 
preferred embodiment, the picture elements are ren- 
dered with a reduced pixel depth to save memory space, 
merged into bands and stored in a band buffer In step 
108, the rendered picture elements are converted to a 
format compatible wrth printer 1 8, sent to a printer spool- 
er 17 which may then be accessed by a printer 18 to 
produce high-quality printed images according to the 
present invention. 

FIG. 15 is a flowchart showing render driver 37 
steps for variably rendering and processing a given print 
object into picture elements and writing the object into 
band buffer 67. The FIG. 15 process steps provide 
greater detail for step 106 of FIG. 14. In step 110, render 
drirer 37 receives a drawing command to process and 
render a given print object into picture elements. Render 
driver 37, in step 112, applies varied color and image 
processing depending on object type 122 and attributes 
1 26 provided via escape signal 56, and renders the giv- 
en print object into picture elements. In the preferred 
embodiment, render driver 37 converts the pixel depth 
of the picture elements by a factor of eight, whereby 
eight bpp (black and white) becomes one bpp (black and 
white) and twenty-four'bpp (color) becoriies thriefe bpp 
(CO tor). Render driver 37. in step 114, then writes the 
processed, rendered, and converted pixels into bands 
stored within band buffer 67. 

FIG. 16 is a flowchart showing render driver 37 
steps for using varied binarization processing to apply 
cotor and image processing to a given print object and 
then to render the given print object into picture ele- 
ments. FIG. 16 provkJes greater detail for process step 
112 of FIG. 15. In step 1 35, render driver 37 kJentifies a 
given print object by accessing its object type 122 via 
escape signal 56 which is provided to image/color proc- 
essor 66. Object type 1 22 ]was prevtously identified (step 
75) by an analysis process performed by page driver 31 
which stored the analysis information including object 
type 122 and attributes 126 into journal file 33. tn the 
preferred embodiment, object type 122 nnay comprise 
device-independent bitmap (DIB) objects and other 
non-DlB objects including graphics and text. 

The present inventton performs varied binarizatk>n 
processing upon a given print object depending upon 
object type 122. For example, a DIB print object may 
receive processing which is different from that of a 
graphic print object or a text print object. Since object 
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type 1 22 has previously been identified and is accessi- 
ble before render driver 37 begins processing and ren- 
dering the picture elements, the present invention es- 
sentially uses a "look ahead" analysis of a given print 
object to enable render driver 37 to use the most effec- 
tive types of image and cobr processing. The varied 
processing steps of FIG. 16 represent one embodiment 
of the present invention, however other processing 
steps and sequences may be used in alternative em- 
bodiments. 

If a print object is identified as a device-Independent 
bitmap (DIB), then image/color processor 66 performs 
image processing in step 137, including edge enhance- 
ment, color balancing and image sharpening. In addition 
to object type 122, image/color processor 66 processes 
the print object using other page data 52 provided via 
escape signal 56, Including attributes 126 such as color 
information, tine thickness and a bounding rectangle tor 
the print object. In step 138, Image/color processor 66 
performs cobr processing on the print object also using 
the page data 52 provkJed via escape signal 56. In step 
1 39, render driver 37 performs dot -gain processing on 
the print object using an inverse dot-gain transform 
whbh applies a negative bias to adjust the amount of 
printer ink used for individual pixel dots. Render driver 
37, in step 1 40, performs a dithering process which con- 
verts the processed print object into a RGB (Red, Blue, 
Green) format and renders the processed print object 
into pknure elements. In the preferred embodiment, the 
rendering process conserves memory by converting the 
print object pixel depth from 8 bits per pixel (bpp) to 1 
bpp (black and white) and from 24 bpp to 3 bpp (color). 
The conversk>n process is performed with a dithering 
algorithm using error coefficients and interpolation to 
convert absolute or indexed pbcel color values'to^a bi-^ 
level (on or off) planar (one plane for each RGB color 
component) pixel matrix. 

If render driver 37 klentifles a print object as being 
other than a device-independent bitmap (DIB), image/ 
color processor 66, in step 1 36, determines whether the 
print object is a graphic print object or a text print object 
by accessing Its object type 122 via escape signal 56. 
If step 136 kientlfies a graphic print object, image/color 
processor 66, In step 1 41 , performs cotor processing us- 
ing page data 52 including attributes 126 provkied via 
escape signal 56. In step 1 42, render driver 37 performs 
dot-gain processing on the graphic print object using an 
Inverse dot-gain transform as discussed above in con- 
junction with step 139. In step 143, render driver 37 con- 
verts the parameters of the print-object color data to a 
pseudo-logk^al brush pattern. Preferably, a pseudo-log- 
ical brush pattem is a bit-map having a variable bit size 
whrch is definable depending on the requirements of the 
partkiular print object and may contain other attributes 
such as overwrite transparency. Typically, more print 
colors become available as the brush pattern size in- 
creases, however, a trade-off exists since the spatial 
print resolutbn becomes finer as the brush pattem size 



decreases. Therefore, brush pattern size may be select- 
ed depending on object type 122 provided via escape 
signal 56. For example, to fill a large rectangle, a large 
brush pattem may be appropriate since resolution is not 

s as critical, and a wkle range of saturated colors may be 
useful. Conversely, when printing text having fine edges 
and small point sizes, a small brush pattem may be bet- 
ter suited to provide fine spatial resolutbn, especially 
since text typically does not require a wide range of cobr 

^0 chobes. In step 1 44. render driver 37 draws and renders 
the processed graph b print object Into picture elements. 
In the preferred embodiment, the rendering process 
conserves memory by converting the print object pixel 
depth from 8 bpp to 1 bpp (black ar>d white) and from 

IS 24 bpp to 3 bpp (cobr). 

If step 1 36 identifies a text print object, image/cobr 
processor 66, in step 1 45, performs color processing us- 
ing page data 52 Including attributes 126 provided via 
escape signal 56. In step 146, render driver 37 performs 

20 dot-gain processing on the text print object using an in- 
verse dot-gain transform as discussed above in con- 
junction with step 1 39. In step 1 47, render driver 37 con- 
verts the parameters of the print-object cobr data to a 
pseudo-bgical brush pattem as discussed above In 

2B conjunction with step 1 43. In step 1 48, render driver 37 
draws and renders the processed text print object into 
pbture elements. In the preferred emtxxllment, the ren- 
dering process of step 148 conserves memory by con- 
verting the print object pbcel depth from 8 bpp to 1 bpp 

30 (black and white) and from 24 bpp to 3 bpp (color). In 
step 149, render driver 37 determines whether other 
print objects remain to be processed. If print objects re- 
main, step 149 repeats the FIG. 16 process beginning 
with step 135, and if no print objects remain, the FIG. 
^35" 16 process is ended. - . - 

FIG. 1 7 is a drawing of a sample print job consisting 
of a model bar chart 150 whbh will serve as an example 
to illustrate the basic operation of varied binarizatbn 
processing by split printer driver 21 . Model bar chart 1 50 

40 comprises at least five separate print objects, including 
a vertical y axis 152, a horizontal x axis 1 54, a first bar 
156, a second bar 158, and a third bar 160. 

In the preferred embodiment, when a system user 
issues a command to print model bar chart 150, oper- 
as atlng system 20 provbes the corresponding bar-chart 
print data 30 to page driver 31 of split printer driver 21 . 
The format of print data 30 depends primarily upoii the 
host computer system 10 and its operating system 20. 
Typically, print data 30 will either be in page format, 

so where print data 30 Is provbed to page driver 31 in one- 
page Increments, or in a banding format which divbes 
a print job page into increments called 'bands' 13. Fur- 
ther, for reasons such as menrK)ry conservation, the se- 
quence of print data 30 may not follow the physical lay- 

ss out (top-to-bottom and left-to-rlght) of bar chart 150. In- 
stead, operating system 20 may, for example, first send 
third bar 160. folbwed by vertbal y axis 152, and con- 
clude with the remaining print objects. 
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Render driver 37 must render picture elements and 
provide them to printer 18 in a sequence which tolbws 
the physical layout of model bar chart 1 50 (top-to-bot- 
tom, and left-to-right). Therefore, the present invention 
uses page driver 31 to analyze print data 30, and then 
to record the analysis data in the correct sequence in 
page data records (PDRs) located within page data 52. 
For example, print objects 152, 154, 156, 158, and 160 
could be separately analyzed by page driver 31 and the 
analysis data recorded into journal file 33 in five sepa- 
rate PDRs. Each FDR would Include an identifier 124 
signifying whether the PDRs are part of a larger image. 
The PDRs each also contain a pointer 128 indicating 
which PDR should be read next, during the retrieval se- 
quence perfonmed by journal file processor 35. Page 
driver 31 also typically analyzes the five print objects 
and stores other analysis data into the respective PDRs. 
Examples of such analysis data include print object type 
1 22 (such as DIB. graphic, text, bit-block transfer, or pol- 
ygon), and print object attributes 126 (such as color in- 
formation, line thickness, bounding rectangles, and a 
pointer connecting page data 52 to related standard 
drawing data 54). The analysis data is stored in page 
data 52 of journal file 33, and standard drawing calls are 
stored in standard drawing data 54 of journal file 33. 

Page driver 31 then signals joumal file processor 
35 to retrieve the PDRs from joumal file 33 and provide 
them to render driver 37. Joumal file processor 35 reads 
each PDR in sequence, and then sends standard draw- 
ing data 54 to a render driver 37 standard interface via 
standard drawing signal 58, and also sends page data 
52 to a render driver 37 escape interface via escape sig- 
nal 56. Render driver 37 provides escape signal 56 to 
image/color processor 66. Escape signal 56 altows 
render driver 37 to obtain the results of the analysis pro^ 
cedure previously performed by page driver 31 . Escape 
signal 56 can provide analysis such as print object type 
122, identifiers 124 showing related parts of an image, 
and print object attributes 126 (such as color informa- 
tion, line thickness, and bounding rectangles). This 
■kx>k ahead" function albws render driver 37 to more 
efficiently process and render the print data because, 
rather than beginning to blindly render picture elements, 
render driver 37 has advance information about the ul- 
timate print image desired. Render driver 37 processes 
and renders model bar chart 150 into picture elements 
using a varied type of binarizatkxi processing, depend- 
ing on whether object type 122 is a DIB (device-inde- 
pendent bitmap), graphics, or text. This varied binariza- 
tlon processing also uses attributes 126 to perform im- 
age and color processing and to render the print object 
into picture elements having a conventional RGB (Red, 
Green. Blue) format. Image/color processor 66 per- 
forms a conversion process to reduce the pixel depth of 
the rendered picture elements by a factor of eight, re- 
sulting in pixels having one bpp (black and white) or 
three bpp (cotor) and then stores the rendered and con- 
verted pixels into bands within band buffer 67. Gobr 



converter 68 reads the bands out of band buffer 67. con- 
verts the RGB format to a format compatible with printer 
18. and provides the elements in the correct sequence 
to spooler 17 which is accessible by printer 18 to pro- 

s duce high-quality printed images according to the 
present invention. 

The invention has been explained above with refer- 
ence to a preferred emtxxJiment. Other embodiments 
will be apparent to those skilled in the art. For example, 

10 the joumal file 33 could be implemented using a variety 
of storage devices, including the system hard drive 27, 
the system RAM 24, or a discrete joumal file storage 
device. Further, the varied binarization process steps 
nnay occur in a variety of different sequences than those 

IS disclosed in the preferred embodiment. Also, the page 
driver 31 function of analyzing and storing print data 30, 
and the render driver 37 function of processing and ren- 
dering the pbture elements may either operate sequen- 
tially, or they may operate concurrently as independent- 

20 ly executable threads or executk>n modules, providing 
that the host operating system 30 is capable of support- 
ing cooperative or preemptive multi-tasking operations. 
Operating the page driver 31 and the render driver 37 
as concurrent processes using a multi-tasking operating 

25 system results in a more time-efficient printing system 
and significantly increases printer throughput. 

Therefore, variations upon the preferred embodi- 
ments are intended to be covered by the present inven- 
tion, which is limited only by the appended claims. 

30 

Claims 

1 . A computer system comprising: 

35' • ' 

a processor for controlling the computer sys- 
tem; 

a printer driver coupled to the processor for re- 
ceiving print data including at least one print ob- 

40 ject, said printer driver further comprising: 

a page driver for generating analysis data 
based on the received print object, and 
a separate render driver coupled to the p»age 
driver for variably processing the print data re- 

^ sponsive to the analysis data and for rendering 

the print data into picture elements; and 
a printer coupled to the printer driver producing 
printed images from the picture elements. 

50 2. An output device comprising: 

a printer driver for receiving print data having 
at least one print object, said printer driver in- 
cluding: 

55 a page driver for generating analysis data 

based on the received print object, 
a journal file for storing the analysis data, 
a joumal file processor for retrieving the analy- 
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sis data, and 

a render driver lor variably processing the print 
data responsive to the analysis data and for 
rendering the print data into picture elements; 
and 5 
a printer coupled to said printer driver for pro- 
ducing printed images from said picture ele- 
ments. 

3. A method for using a printer driver to control a com- io 
puter printer comprising the steps of: 

receiving print data comprising at least one 
print object; 

generating analysis data based on the received ^5 
print object; 

processing the print data responsive to the gen- 
erated analysis data; 

rendering the print data into picture elements; 
and 20 
providing the picture elements to the computer 
printer to produce printed images. 

4. A computer-usable medium having computer-read- 
able program code embodied therein for causing a ^5 
computer system having a processor, a display, an 
input device, a memory, a printer, and a printer driv- 
er to perform the steps of: 



10. 



11. 



means for receiving print data comprising at 
least one print object; 

means for generating analysis data based on 

the received print object; 

means for processing the print data responsive 

to the generated analysis data; 

means for rendering the print data into picture 

elements; and 

means for providing the picture elements to the 
computer printer to produce printed images. 

The system of claim 1 or the output device of claim 
2 or the output device of claim 8. wherein said anal- 
ysis data comprises a print object type and a plural- 
ity of print object attributes. 

The system of claim 1 or the output device of claim 
2 or the output device of claim 6, further comprising 
means for merging the picture elements into bands 
and means for storing the bands into a band buffer. 

The system of claim 1 or the output device of claim 
2 or the output device of claim 8, further comprising 
multi-tasking operating system means for control- 
ling the means for generating analysis data and for 
concurrently controlling the means for rendering the 
print data into picture elements. 



receiving print data comprising at least one 30 
print object; 

generating analysis data based on the received 
print object; 

processing the print data responsive to the gen- 
erated analysis data; ' ' 3S ' 
rendering the print data into picture elements; 
and 

providing the picture elements to the computer 
printer to produce printed images. 

40 

5. The method of claim 3 or the computer-usable me- 
dium of claim 4, wherein said analysis data com- 
prises a print object type and a plurality of print ob- 
ject attributes. 

45 

6. The method of claim 3 or the computer-usable me- 
dium of claim 4, further comprising the steps of 
merging the picture elements into bands and storing 
the bands into a band buffer. 

50 

7. The method of claim 3 or the computer-usable me- 
dium of claim 4, wherein a multi-tasking computer 
operating system controls the step of generating 
analysis data and concurrently controls the step of 
rendering the print data into picture elements. S5 



8. An output device comprising: 
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